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CLAIMS 



WHAT IS CLAIMED IS: 
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1 . A method for representing a given range of numbers with a plurality of 
entries, the method comprising: 

determining whetheV one or more portions of the given range are representable 
as one or more entries that utilize wildcards; 

representing the one or more portions of the given range with one or more 
entries having one or more wildcards when such one or more portions are 
representable as one or more entries that utilize wildcards; and 

representing all numbers of a remaining one or more portions of the given 
range that are not representable as one or more entries that utilize wildcards as entries 
that do not utilize wildcards, 

wherein the entries are optimized such that a minimum number of entries are 
used to represent the given range. 



15 ^ A method as recitgd-in^laim 1, wherein each number within the given 

range represents^>phone number. 




3. A method as recite^ 1 ! cl^m^wherein each number within the given 
range represents a router address. 

A method for representing a given range of numbers with an optimized 

set of entries utilizing>4l4cards, the given range having a beginning number and an 

ending number, the method comprising^ 
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iyiding the given range into a first sub-range, a second sub-range, a third sub- 
range, and aNburth sub-range, the first sub-range having lower numbers than the 
second sub-range, which has lower numbers than the third sub-range, which has lower 
numbers than the fourth sub-range; 

including all numberK^thin the first sub-range as entries within the 
optimized set; and 

optimizing the second, third, and fburth sub-ranges into a plurality of entries 
using wildcards, the entries being included withir^ set. 

5. A method as recited in claim 4 wherein the first sub-range includes a 
first portion of the given range that cannot be represented with wildcards. 

6. A method as recited in claim 5 wnerein the first sub-range includes the 
beginning number of the given rqnsfl to, bpc not including, a first number of the given 
range that is divisible by 10. 



7. A method as r$ci> 
when the beginning number < 



in claijrf 6 wherein the first sub-range is empty 
range is divisible by 10. 



8. A methocr as recited in claim 5 wherein the second sub-range includes 
the first number oflhe given range that is divisible by 10 to, but not including, a 
number of the gi^en range that is representable with an integer times a highest power 
often. 



9/ A method as recited in claim 8 wherein the second sub-range is empty 

when/the beginning number is the number of the given range that is representable 

an integer times the highest power of ten. 
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10. A method as recited in claim 8 wherein the third sub-range includes 
the number of the given range that is representable with an integer times the highest 
power often to, but not including, a last number of the givgn range that is divisible by 
ten. 

11. A method as recited in claim 10 wherefn the third sub-range is empty 
when the beginning number is the last number of tyfe given range that is divisible by 
ten. 

12. A method as recited in^clain/ 10 wherein the fourth sub-range of 



numbers includes the last number of 
10 ending number of the given range. 



the given range that is divisible by ten to the 



13. A method as recited vp. claim 12 wherein optimization of the second 
sub-range is accomplished by: 

dropping one or more z6ros off the beginning number to form a counting 
value, wherein the number of cfropped zeros equals a magnitude value; 
15 determining place vyfoere beginning and ending numbers first differ going from 

left- to right-most digits; 

truncating the /nding number after the first differing digit to form a limiting 

value; 

incrementing the counting value and then adding a wildcard entry equal to the 
20 incremented ^ounting value with addition of a number of wildcards equal to the 
magnitude/Value to the optimized set until the counting value equals the limiting 
value; and 
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when the counting value is divisible by 10, droppinsfone or more zeros off the 
counting value and incrementing the magnitude value py the number of dropped 
zeros. 

14. A method as recited in claim 13 wherein optimization of the second 
sub-range is performed prior to the optimization of the third sub-range, the 
optimization of the third sub-range being accomplished by: 

dropping a number of zeros equal to/the magnitude value off the beginning 
number to form a new counting value; 

truncating the ending numb^b\| / number of digits equal to the magnitude to 
form a new limiting value; 

adding a wildcard entry equA/to thebadremented counting value with addition 
of a number of wildcards equal tof the magnitude value to the optimized set and then 
incrementing the counting valuer until the new counting value equals the new limiting 
value; and 

when the new counting value equals the new limiting value and the magnitude 
value is not equal to 1, de/rementing the magnitude value and appending a zero to the 
new counting value. 

15. A metnod as recited in claim 14 wherein optimization of the third sub- 
range is accomplished by: 

adding a wild card entry equal to the beginning number truncated by a one's 
place digit witl/ addition of a single wildcard character when the one's place of the 
beginning nuniber equals 0 and a one's place of the ending number equals 9; and 
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adding all numbers within the fourtl^ub-range to the optimized set when the 
one's place of the beginning number dops not equal 0 or the one's place of the ending 
number does not equal 9. /^J] X 

16. A method ag^ecitgcKn claim 4, wherein each number within the given 
range represents a phpne number. 

17. ^method as recited in claim 4, wherein each number within the given 
range represents a router address. 

18. A router for representing a given range of numbers with a plurality of 
entries, the router comprising: \ 

a memory; and \ 

a processor coupled to the memory, 

wherein at least one of the memory and the processor are adapted to provide: 

determining whether on(e or more portions of the given range are 
representable as one or more entrie\ that utilize wildcards; 

representing the one or moreVortions of the given range with one or 
more entries having one or more wildcards when such one or more portions 
are representable as one or more entries tlmt utilize wildcards; and 

representing all numbers of a remaiMng one or more portions of the 
given range that are not representable as one or more entries that utilize 
wildcards as entries that do not utilize wildcards, \ 

wherein the entries are optimized such that a minimum number of 
entries are used to represent the given range. \ 
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A router as recited in claim 18, wherein each number within the given 
range represtots a phone number that are associated with a same information. 



A router as recited 




19, wherein the same information is a 



20. 

customer identification. 

21. A router as recited in^cMmTlS, wherein each number within the given 
range represents a router address mat are associated with a same information. 

22. A router as recited in ctajm 21, wherein the same information is a 
destination address. 

23 . A router for representing a given range of numbers with an optimized 
set of entrie^utilizing wildcards, the given range having a beginning number and an 
ending number, fl^e router comprising: 

a memory; and 

a processor coupfed to the memory, 

wherein at least one of the memory and the processor are adapted to provide: 

dividing the givemrange into a first sub-range, a second sub-range, a 
third sub-range, and a fourtk sub-range, the first sub-range having lower 
numbers than the second sub-rang^, which has lower numbers than the third 
sub-range, which has lower numbers fflsn the fourth sub-range; 

including the numbers within the mst sub-range as entries within the 
optimized set; and \. 

optimizing the second, third, and fourth sub-Wiges into a plurality of 
entries using wildcards, the entries being included within the optimized set. 
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24. A router as recited in claim 23, wherein each number within the given 
range represents a phone number that are associated with a same information. 



25. A router as recited 
customer identification. 



24, wherein the same information is a 
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26. A router as reeled in claim 23, wherein each number within the given 
range represents a router^address that are associated with a same information. 

27. A/router as recited in claim 26, wherein the same information is a 
destination address. 




28. A computer readable medium containing programming instructions for 
presenting a given range of\iumbers with a plurality of entries, the computer 
readable medium comprising: 

computer code for determiniii)g whether one or more portions of the given 
range are representable as one or more enmes that utilize wildcards; 

computer code for representing theVne or more portions of the given range 
15 with one or more entries having one or mo\e wildcards when such one or more 
portions are representable as one or more entries mat utilize wildcards; and 

computer code for representing all numbete of a remaining one or more 
portions of the given range that are not representable^ as one or more entries that 
utilize wildcards as entries that do not utilize wildcards, 

wherein the entries are optimized such that a minimi^pi number of entries are 
used to represent the given range. 
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29. A computer readable medium containing programming instructions for 
representing a given range of numbers with an optimized set of entries utilizing 
wildcards, \he given range having a beginning number and an ending number, the 
computer readable medium comprising: 

computer "fcpde for dividing the given range into a first sub-range, a second 
sub-range, a third subrange, and a fourth sub-range, the first sub-range having lower 
numbers than the second sub-range, which has lower numbers than the third sub- 
range, which has lower numbers than the fourth sub-range; 

computer code for including the numbers within the first sub-range as entries 
10 within the optimized set; and 

computer code for optimizing the second, third, and fourth sub-ranges into a 
plurality of entries using wildcards, the entries being included within the optimized 
set. 

30. A computerWstem for representing a given range of numbers with a 
/ plurality of entries, the computer system comprising: 

a memory; and 

a processor coupled to the menw>ry, 

wherein at least one of the memory and the processor are adapted to provide: 
determining whether one o?\more portions of the given range are 
20 representable as one or more entries that utilize wildcards; 

representing the one or more portion^ of the given range with one or 
more entries having one or more wildcards wh^i such one or more portions 
are representable as one or more entries that utilize wildcards; and 




30 





representing all numbers of a remaining one or more portions of the 
given range that are notVepresentable as one or more entries that utilize 
wildcards as entries that do not utilize wildcards, 

wherein the entries areVoptimized such that a minimum number of 
entries are used to represent the giv^n range. 

\31. A compute! sysJ^nETa^ recited in claim 30, wherein the numbers within 
the givernrange are telephonlg numbers. 

32. \ A computer system for representing a given range of numbers with an 
optimized set \f entries utilizing wildcards, the given range having a beginning 
number and an endmg number, the computer system comprising: 

a memory; ana, 

a processor coupifed to the memory, 

wherein at least oneVf the memory and the processor are adapted to provide: 

dividing the given range into a first sub-range, a second sub-range, a 
third sub-range, and a fourth sub-range, the first sub-range having lower 
numbers than the second subrange, which has lower numbers than the third 
sub-range, which has lower numbers than the fourth sub-range; 

including the numbers within the first sub-range as entries within the 
optimized set; and \ 

optimizing the second, third, and rburth sub-ranges into a plurality of 
entries using wildcards, the entries being included within the optimized set. 

33. A computer system as recited in claim 32, wherein the numbers within 
the given range are telephone numbers. (\ V 





